New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers
نویسندگان
چکیده
Reconstruction from Genetic Markers W. Art Chaovalitwongse, Chun-An Chou Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854, USA, {[email protected], [email protected]} Tanya Y. Berger-Wolf, Bhaskar DasGupta, Saad Sheikh Department of Computer Science, University of Illinois, Chicago, Illinois 60607, USA, {[email protected], [email protected], [email protected]} Mary V. Ashley, Isabel C. Caballero Department of Biological Sciences, University of Illinois, Chicago, Illinois 60607, USA, {[email protected], [email protected]}
منابع مشابه
A Genetic Algorithm based Optimization Method in 3D Solid Reconstruction from 2D Multi-View Engineering Drawings
There are mainly two categories for a 3D reconstruction from 2D drawings: B-Rep and CSG that both these methods have serious weaknesses despite being useful. B-Rep method which has been older and have wider function range is problematic because of high volume of calculations and vagueness in answers and CSG method has problem in terms of very limited range of volumes and drawings that it can an...
متن کاملColumn-Generation Framework of Nonlinear Similarity Model for Reconstructing Sibling Groups
Establishing family relationships, such as parentage and sibling relationships, can be extremely important in biological research, especially in wild species, as they are often key to understanding evolutionary, ecological, and behavioral processes. Because it is often not possible to determine familial relationships from field observations alone, the reconstruction of sibling relationships oft...
متن کاملCombinatorial Reconstruction of Sibling Relationships
We present a new algorithm for reconstructing sibling relationships in a single generation of individuals without parental information, using data from codominant DNA markers such as microsatellites. We use the simple genetic constraints on the full-sibling groups, imposed by the Mendelian inheritance rules, and combinatorial optimization techniques to extract a minimum number of consistent sib...
متن کاملSet covering approach for reconstruction of sibling relationships
A new combinatorial approach for modeling and reconstructing sibling relationships in a single generation of individuals without parental information is proposed in this paper. Simple genetic constraints on the full-sibling groups, imposed by the Mendelian inheritance rules, are employed to investigate data from codominant DNA markers. To extract the minimum number of biologically consistent si...
متن کاملPareto Optimization of a Two-degree of Freedom Passive Linear Suspension Using a New Multi-objective Genetic Algorithm (TECHNICAL NOTE)
The primary function of a suspension system of a vehicle is to isolate the road excitations experienced by the tires from being transmitted to the passengers. In this paper, we formulate an optimal vehicle suspension design problem with the quarter-car vehicle dynamic model. A new multi-objective genetic algorithm is used for Pareto optimization of a two-degree of freedom vehicle vibration mode...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- INFORMS Journal on Computing
دوره 22 شماره
صفحات -
تاریخ انتشار 2010